Open Questions

Open Questions in Tiling

In the following survey, we consider connections between several open questions regarding tilings in general settings. Along the way, we support a careful revision of the de nition of aperiodicity, and pose several new conjectures. We also give several new examples. Over the years a number of interesting questions have been asked about the combinatorial complexity of tilings in the plane or oth...

Open Questions Surrounding RCU

Read-copy update (RCU) is a light-weight synchronization mechanism that has been used in production for well over a decade, most recently, as part of the Linux kernel. Although RCU is well-understood in the sense that practitioners are able to make good use of it without special training, there are a number of intriguing open questions related to RCU. This paper introduces a number of such ques...

Invited Commentary: OPEN Questions

The papers by Subar et al. (1) and Kipnis et al. (2) in this issue of the Journal provide a unique set of data and a useful contribution to nutritional epidemiology. The Observing Protein and Energy Nutrition (OPEN) Study they report on was based on a reasonable sample of participants, had a remarkably high completion rate, and is the largest known study to use doubly labeled water as the stand...

5 Open Questions 4.2 Collapse

{ 13 { tively coherent) remains open. This seems to be related to the more general question of constructing random-self-reducible functions using techniques other than arithmetization. Also, it would be interesting to know whether, under some reasonable complexity-theoretic assumption, there are sets in NP or even PSPACE that are coherent but not nonuniformly nonadaptively coherent. Theorem 5 p...

Randomness and Computability: Open Questions